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We Claim: 

1 . A method for compiling Unified Parallel C-language (UPC) source code 
containing UPC-unique constructs and C-language constructs, the method comprising the 
steps of: 

translating said UPC source code into a first intermediate form; 

generating proxy form C-language code strings of data components within said 
intermediate form UPC-unique constructs; 

inserting said generated code strings into said UPC source code to form a 
combined code; 

translating said combined code into a second intermediate form, wherein any 
statements within said UPC-unique constructs are placed in a C-form with associated 
program text, and surviving UPC-unique constructs are discarded; and 

converting said second intermediate form to compiled machine code. 

2. The method of claim 1, wherein said code strings are proxy declarations. 

3. The method of claim 2, wherein a said proxy declaration includes a name that is 
a mangled version of the name of the respective UPC-unique data component having a 
one-to-one mapping. 

4. The method of claim 1, wherein said associated program text includes a 
conditional statement. 

5. The method of claim 4, wherein said UPC-unique statements are forall 
statements, and said associated program text includes a conditional statement whose 
predicates leads to evaluation based upon an affinity test. 

6. The method of claim 5, wherein, for forall statements having an affininty other 
than "continue", the translation step includes sub-traversal of a forall body and 
determining the context of each static level of nesting. 

7. The method of claim 6, further comprising the step of incrementing a depth 
variable in accordance with each said sub-traversal. 
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A method for compiling UPC source code, comprising the steps of: 

(a) converting UPC-unique constructs into C-level form; 

(b) inserting said C-level constructs into said source code to form a combined 
code; 

(c) translating said combined code to an intermediate form, wherein any 
surviving UPC-unique components are discarded; and 

(d) converting said intermediate form to compiled machine code. 



9. The method of claim 8, wherein said C-level form constructs are in a form 
having proxy declarations. 

10. The method of claim 9, wherein a said proxy declaration for a UPC-unique data 
construct includes a name that is a mangled version of the name of the respective UPC- 
unique data component having a one-to-one mapping. 

1 1 . The method of claim 9, wherein said proxy delcaration for a UPC-unique 
statement includes a conditional statement. 



12. The method of claim 1 1, wherein, for forall statements, said conditional 
statement has predicates leading to evaluation based upon an affinity test. 

13. A method for compiling Unified Parallel C-language (UPC) source code 
containing UPC-unique constructs and C-language constructs, the method comprising the 
steps of: 

translating said UPC source code into a first intermediate form, including any 
UPC-unique statements being placed in a C-form with associated program text; 

generating proxy form C-language code strings of UPC-unique data components 
within said first intermediate form; 

inserting said generated code strings into said UPC source code to form a 
combined code; 

translating said combined code and said C-form statements and associated 
program text to a second intermediate form, wherein surviving UPC-unique components 
are discarded; and 

converting said second intermediate form to compiled machine code. 
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14. The method of claim 13, wherein said code strings are proxy declarations. 

15. The method of claim 14, wherein a said proxy declaration includes a name that is 
a mangled version of the name of the respective UPC-unique data component having a 
one-to-one mapping. 

16. The method of claim 13, wherein said associated program text includes a 
conditional statement. 

17. The method of claim 16, wherein said UPC-unique statements are forall 
statements, and said associated program text includes a conditional statement whose 
predicates leads to evaluation based upon an affinity test. 

18. The method of claim 17, wherein, for forall statements having an affininty other 
than "continue", the translation step includes sub-traversal of a forall body and 
determining the context of each static level of nesting. 

19. The method of claim 1 8, further comprising the step of incrementing a depth 
variable in accordance with each said sub-traversal. 

20. A UPC compiler comprising: 

a front end module receiving UPC source code; 

an intermediate form processor converting UPC-unique constructs into C-level 

form; 

a feedback loop to said front end processor, 

and wherein said front end processor further inserts said C-level constructs into 
said source code to form a combined code; 

and further wherein said intermediate form processor translates said combined 
code to an intermediate form, wherein any surviving UPC-unique components are 
discarded; and 

a back end module converting said intermediate form to compiled machine code. 



21. The compiler of claim 20, wherein said C-level form constructs are in a form 
having proxy declarations. 
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22. The compiler of claim 21, wherein a said proxy declaration for a UPC-unique 
data construct includes a name that is a mangled version of the name of the respective 
UPC-unique data component having a one-to-one mapping. 

23. The compiler of claim 21, wherein said proxy delcaration for a UPC-unique 
statement includes a conditional statement. 

24. The compiler of claim 23, wherein, for forall statements, said conditional 
statement has predicates leading to evaluation based upon an affinity test. 

25. The compiler of claim 24, wherein, for forall statements having an affininty 
other than "continue", the intermediate form procesor translatates by sub-traversal of a 
forall body and determination of the context of each static level of nesting. 

26. The compiler of claim 25, wherein the intermediate form processor increments a 
depth variable in accordance with each said sub-traversal. 

27. Computer software, recorded on a medium, for compiling UPC source code, the 
computer software comprising: 

code means for converting UPC-unique constructs into C-level form; 
code means for inserting said C-level constructs into said source code to form a 
combined code; 

code means for translating said combined code to an intermediate form, wherein 
any surviving UPC-unique components are discarded; and 

code means for converting said intermediate form to compiled machine code. 

28. A parallel distributed shared memory computer system having a single real 
address space, comprising: 

a plurality of processor modules; 

a memory unit associated with each processor module; and 
an interconnection network linking all processor modules and memory units; 
and wherein each processor module includes a UPC compiler module, each said 
UPC compiler module including: 

a front end module receiving UPC source code; 
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an intermediate form processor converting UPC-unique constructs into 
C-level form; 

a feedback loop to said front end processor, 

and wherein said front end processor further inserts said C-level 
constructs into said source code to form a combined code; 

and further wherein said intermediate form processor translates said 
combined code to an intermediate form, wherein any surviving UPC-unique 
components are discarded; and 

a back end module converting said intermediate form to compiled 
machine code. 
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